
ALL-SKY IMAGE BEFORE FRAME SUBTRACTION 

The ISS is concealed by glare from the horizon 



ALL-SKY IMAGE AFTER FRAME SUBTRACTION 

The ISS is clearly visible. The bright patch at the 
left is from trees moving in wind near 
light sources 



IMAGE IN GIMBALLED NARROW-FIELD-OF- 
VIEW CAMERA 


Figure 2. Images of the International Space Station (ISS) were acquired by the prototype apparatus and used to track the ISS as it moved across the sky. 


manifests itself in the processed image as 
a bright spot on a dark background (see 
Figure 2). The moving target is detected 
computationally as a spot of pixels 
brighter than a set threshold level. The 
location of the target is determined, to 
within a fraction of a pixel, as a bright- 
ness-weighted average pixel location. By 
use of a straightforward transformation 
that utilizes the image-detector-plane cal- 


ibration, the target location is converted 
to azimuth and elevation coordinates, 
then by use of another calibrated trans- 
formation, the azimuth and elevation co- 
ordinates are converted to gimbal com- 
mands for initial aiming of the 
narrow-field-of-view camera. 

Once the narrow-field-of view camera 
has been initially aimed and has acquired 
an image of the target, the apparatus 


switches into a tracking mode. In this 
mode, the gimbal commands are formu- 
lated to move the image of the target to- 
ward the center of the CCD image plane. 

This work was done by Abhijit Biswas, 
Christopher Assad, Joseph M Kovalik, Be- 
dabrata Pain, Chris J. Wrigley, and Peter 
Twiss of Caltech for NASA’s Jet Propulsion 
Laboratory. Further information is contained 
in a TSP ( seepage 1 ). NPO-45237 


©Visual Data Analysis 

Stennis Space Center, Mississippi 

The Visual Data Analysis Package is a 
collection of programs and scripts that 
facilitate visual analysis of data available 
from NASA and NOAA satellites, as well 
as dropsonde, buoy, and conventional 
in-situ observations. The package fea- 
tures utilities for data extraction, data 
quality control, statistical analysis, and 
data visualization. 

The Hierarchical Data Format (HDF) 
satellite data extraction routines from 
NASA’s Jet Propulsion Laboratory were 
customized for specific spatial coverage 
and file input/ output. Statistical analysis 


for Satellites 


includes the calculation of the relative 
error, the absolute error, and the root 
mean square error. Other capabilities in- 
clude curve fitting through the data 
points to fill in missing data points be- 
tween satellite passes or where clouds 
obscure satellite data. For data visualiza- 
tion, the software provides customizable 
Generic Mapping Tool (GMT) scripts to 
generate difference maps, scatter plots, 
line plots, vector plots, histograms, time- 
series, and color fill images. 

This program was written by Yee Lau, 
Sachin Bhate, and Patrick Fitzpatrick of the 


GeoResources Institute at Mississippi State 
University for Stennis Space Center. 

Inquiries concerning rights for its commer- 
cial use should be addressed to: 

Mississippi State University 
PO. Box 6156 

Mississippi State, MS 39762-5368 
Phone No: (228) 688-1157 
E-mail: fitz @gri. msstate. edu 
Refer to SSC-00266-1, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


@ A Data Type for Efficient Representation of Other Data Types 

Some obstacles to programming of parallel computers are removed. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A self-organizing, monomorphic data 
type denoted a sequence has been con- 
ceived to address certain concerns (sum- 
marized below) that arise in program- 
ming parallel computers. [“Sequence” as 
used here should not be confused with 
“sequence” as the word is commonly un- 


derstood or with “sequence” as used else- 
where to denote another, polymorphic 
data type that is also relevant to computer 
programming.] A sequence in the pres- 
ent sense can be regarded abstractly as a 
vector, set, bag, queue, or other con- 
struct. A sequence is defined in terms of 


the behavior of the operators that can be 
applied to it without any foreknowledge 
of the underpinnings of its representa- 
tion or particular implementation. 

Heretofore, in programming a paral- 
lel computer, it has been necessary for 
the programmer to state explicitly, at the 
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outset, what parts of the program and 
the underlying data structures must be 
represented in parallel form. Not only is 
this requirement not optimal from the 
perspective of implementation; it entails 
an additional requirement that the pro- 
grammer have intimate understanding 
of the underlying parallel structure. 
Often, it is not possible to have such un- 
derstanding because hardware and soft- 
ware are designed simultaneously. The 
present sequence data type overcomes 
both the implementation and parallel- 
structure obstacles. In so doing, the se- 
quence data type provides unified 
means by which the programmer can 
represent a data structure for natural 
and automatic decomposition to a paral- 
lel computing architecture. 

Sequences exhibit the behavioral and 
structural characteristics of vectors, but 
the underlying representations are auto- 
matically synthesized from combinations 
of programmers’ advice and execution 
use metrics. Sequences can vary bidirec- 
tionally between sparseness and density, 
making them excellent choices for many 


kinds of algorithms. The novelty and 
benefit of this behavior lies in the fact 
that it can relieve programmers of the 
details of implementations. 

The creation of a sequence enables 
decoupling of a conceptual representa- 
tion from an implementation. In 
essence, a sequence is a fundamental ex- 
tension of a vector. In the most general 
case, the length and internal structure of 
a sequence can be changed during run 
time, enabling the efficient addition and 
removal of elements around given posi- 
tions. Because sequences are not subject 
to predefined limits in length, they can 
be used equally to store small and large 
collections of elements. 

Sequences have efficient representa- 
tions in both time and space for given pat- 
terns of use. When the use pattern of a se- 
quence is simple, then the user has the 
option of causing its basic operations to 
be coded in line for maximal efficiency. 

The underlying representation of a se- 
quence is a hybrid of representations 
composed of vectors, linked lists, con- 
nected blocks, and hash tables. The inter- 


nal structure of a sequence can automati- 
cally change from time to time on the 
basis of how it is being used. Those por- 
tions of a sequence where elements have 
not been added or removed can be as ef- 
ficient as vectors. As elements are in- 
serted and removed in a given portion, 
then different methods are utilized to 
provide both an access and memory strat- 
egy that is optimized for that portion and 
the use to which it is put. 

This work was done by Mark James of Cal- 
tech for NASA’s Jet Propulsion Laboratory. 

In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
(818) 354-2240 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-41090, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


Hand-Held Ultrasonic Instrument for Reading Matrix Symbols 

All necessary functions would be performed within a compact package. 

Marshall Space Flight Center, Alabama 


A hand-held instrument that would 
include an ultrasonic camera has been 
proposed as an efficient means of read- 
ing matrix symbols. The proposed in- 
strument could be operated without 
mechanical raster scanning. All elec- 
tronic functions from excitation of ul- 
trasonic pulses through final digital pro- 
cessing for decoding matrix symbols 
would be performed by dedicated cir- 
cuitry within the single, compact instru- 
ment housing. 

The instrument (see figure) would 
be placed on a selected area on an ob- 
ject of interest believed or suspected to 
contain a matrix symbol (hereafter de- 
noted, simply, the target) . Intimate 
contact for the purpose of coupling of 
low-energy ultrasound would be en- 
sured by use of either a flexible mem- 
brane camera face or a replaceable gel 
pad. Ultrasound pulses would be trans- 
mitted from a transducer, through the 
membrane or gel pad, into the target. 
A portion of each ultrasonic pulse, as 
modified by any matrix symbol present 
in the target, would be reflected 
through the membrane or gel pad to 


an ultrasound-imaging integrated-cir- 
cuit chip, which would convert the re- 
sulting spatial variation of ultrasound 
pressure to voltages that could be used 
to construct a video image of the ma- 
trix symbol (if any). 

A set of circuit boards above the ultra- 
sound-imaging chip converts the output 
of the chip into a useful video format 
and would coordinate timing between 
the transducer pulses and the acquisi- 
tion and processing of image data. The 


system is fully portable and battery pow- 
ered. The instrument includes the fol- 
lowing other boards: 

• A pulser board would control the cur- 
rent pulses that drive the acoustic 
transducer. 

• A board comprising a liquid-crystal dis- 
play unit and its driver circuitry would 
enable display of the video image in 
the future. It could include a decoder 
board that would translate the video 
image of a matrix symbol into a recog- 
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An Ultrasonic Camera and associated electronic circuitry would generate and decode a video image 
of a matrix symbol hidden below the surface of the target. 
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